How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model

A population protocol is one of distributed computing models for passively-mobile systems, where a number of agents change their states by pairwise interactions between two agents. In this paper, we investigate the solvability of the self-stabilizing leader election in population protocols without any kind of oracles. We identify the necessary and sufficient conditions to solve the self-stabilizing leader election in population protocols from the aspects of local memory complexity and fairness assumptions. This paper shows that under the assumption of global fairness, no protocol using only n−1 states can solve the self-stabilizing leader election in complete interaction graphs, where n is the number of agents in the system. To prove this impossibility, we introduce a novel proof technique, called closed-set argument. In addition, we propose a self-stabilizing leader election protocol using n states that works even under the unfairness assumption. This protocol requires the exact knowledge about the number of agents in the system. We also show that such knowledge is necessary to construct any self-stabilizing leader election protocol.     

Preparation and characterization of porous and electrically conducting carbon-clay composites

Porous and electrically conducting carbon-clay composites were prepared by firing mixtures of carbon powder (0 to 20 wt%) and clay minerals. They showed porosity of 50 to 65% and had high mechanical strength (compressive strength = 130 to 400 kg cm^–2) as well as high resistance against thermal oxidation in air. Their electrical conductivity, , increased with increasing carbon content levelling off at about 20 wt% of carbon content to give a value of about 2 S cm^–1. Formation of carbon chains is considered to be responsible for the electrical conduction in the composite, and a model to correlate the electrical conductivity with the carbon content has been proposed by modifying a model previously proposed by Scarisbrick.     

Laser spectroscopic measurement of quenching and doublet mixing rates of the Na(3P(3/2, 1/2)) doublet in a propane-air flame

We have measured the quenching rate of the Na 3P level and the doublet mixing rates of the Na 3P(3/2) and 3P(1/2) levels in a propane-air flame at atmospheric pressure. To obtain these rates, subnanosecond time-resolved fluorescence measurements were made using a mode-locked dye laser and the time-correlated single-photon counting method. Our results are 1.4 x 10(9) s(-1) for the quenching rate and 3.0 x 10(9) s(-1) for the 3P(3/2) --> 3P(1/2) mixing rate.     

Local Epidermal Endocrine Estrogen Protects Human Melanocytes against Oxidative Stress,a Novel Insight into Vitiligo Pathology

As the outermost barrier of the body, skin is a major target of oxidative stress. In the brain, estrogen has been reported synthesized locally and protects neurons from oxidative stress. Here, we explored whether estrogen is also locally synthesized in the skin to protect from oxidative stress and whether aberrant local estrogen synthesis is involved in skin disorders. Enzymes and estrogen receptor expression in skin cells were examined first by quantitative real-time PCR and Western blot analyses. Interestingly, the estrogen synthesis enzyme was mainly localized in epidermal keratinocytes and estrogen receptors were mainly expressed in melanocytes among 13 kinds of cultured human skin cells. The most abundant estrogen synthesis enzyme expressed in the epidermis was 17β-hydroxysteroid dehydrogenase 1 (HSD17β1) localized in keratinocytes, and the most dominant estrogen receptor expressed in the epidermis was G protein-coupled estrogen receptor 1 (GPER1) in melanocytes. To investigate whether keratinocyte-derived estradiol could protect melanocytes from oxidative stress, cultured human primary epidermal melanocytes (HEMn-MPs) were treated with H₂O₂ in the presence or absence of 17β estradiol or co-cultured with HSD17β1 siRNA-transfected keratinocytes. Keratinocyte-derived estradiol exhibited protective effects against H₂O₂-induced cell death. Further, reduced expression of HSD17β1 in the epidermis of skin from vitiligo patients was observed compared to the skin from healthy donors or in the normal portions of the skin in vitiligo patients. Our results suggest a possible new target for interventions that may be used in combination with current therapies for patients with vitiligo.     

Characterization of New DNA Aptamers for Anti-HIV-1 Reverse Transcriptase

HIV-1 RT is a necessary enzyme for retroviral replication, which is the main target for antiviral therapy against AIDS. Effective anti-HIV-1 RT drugs are divided into two groups; nucleoside inhibitors (NRTI) and non-nucleoside inhibitors (NNRTI), which inhibit DNA polymerase. In this study, new DNA aptamers were isolated as anti-HIV-1 RT inhibitors. The selected DNA aptamer (WT62) presented with high affinity and inhibition against wild-type (WT) HIV-1 RT and gave a KD value of 75.10±0.29 nM and an IC₅₀ value of 84.81±8.54 nM. Moreover, WT62 decreased the DNA polymerase function of K103 N/Y181 C double mutant (KY) HIV-1 RT by around 80 %. Furthermore, the ITC results showed that this aptamer has small binding enthalpies with both WT and KY HIV-1 RTs through which the complex might form a hydrophobic interaction or noncovalent bonding. The NMR result also suggested that the WT62 aptamer could bind with both WT and KY mutant HIV-1 RTs at the connection domain.     

Stability of protective oxide films in waste incineration environment—solubility measurement of oxides in molten chlorides

Solubility measurements of several oxides in molten NaCl-KCl and NaCl-KCl-Na₂SO₄-K₂SO₄ were conducted in three different levels of basicity. The dissolution behavior of the oxides showed almost the same tendency as that shown by the dissolution behavior of the oxides in molten Na₂SO₄ in literature. In a waste incineration environment, a protective Cr₂O₃ film easily dissolves in molten chlorides as CrO₄²⁻ because pO²⁻ of the molten chlorides tends to have a small value due to the effect of water vapor contained in the combustion gas. From the result of the solubility measurement, the addition of molybdenum and/or silicon was expected to improve the corrosion resistance of alloys. Laboratory corrosion tests confirmed this expectation. However, the scale analysis suggested that the effect of molybdenum could not be explained completely by only the mechanism derived from the result of the solubility measurement.     

Corrosion rate of magnesium and its alloys in buffered chloride solutions

The effect of the buffer capacity of test solution on the corrosion rate of cast pure (>99.95 mass%) and high-purity (>99.9999 mass%) magnesium, and AZ31 and AZ91E has been studied. Their corrosion rates were measured gravimetrically in a pH 6.5 and a pH 9 borate buffer including chloride ions, and in a conventional chloride solution. Except for the AZ91E in the pH 6.5, the corrosion rates of all the examined materials depended solely on the pH of the test solution, although the materials had a variety of purity and alloying elements. Higher buffer capacity probably masked the detrimental effect of the “cathodic impurities”. The corrosion rates measured in the buffers were considered as giving the resistivity of the passive film to anodic reactions. The high-purity magnesium had a fair corrosion resistance even in conventional chloride solution.     

Surface modification of tetrafluoroethylene–perfluoroalkyl vinylether copolymer (PFA) by plasmas for copper metallization

Tetrafluoroethylene–perfluoroalkyl vinylether copolymer (PFA) sheet surfaces were modified with argon, helium, oxygen, and hydrogen plasmas. How the four plasmas modified the PFA sheet surfaces was investigated. All plasmas modified the PFA surfaces and at the same time initiated degradation of the PFA polymer chains. The balance between modification and degradation was strongly influenced by the magnitude of the discharge current in the plasmas. Efficiency of the plasmas in modification was hydrogen plasma > oxygen plasma > argon plasma > helium plasma. The modification involved defluorination of CF₂ carbons into CHF and CH₂ carbons and oxidation into O? CH₂, O? CHF, and O? CF₂ groups. The surface‐modification technique (a combination of hydrogen plasma treatment and silane coupling treatment) proposed in this study was applied for copper metallization of the PFA surface. The utility of the technique was confirmed. © 2002 Wiley Periodicals, Inc. J Appl Polym Sci 85: 1087–1097, 2002     

Properties of aqueous solutions of several salts of α,ω-alkanediol disulfates

Several salts of α,ω-sulfates, MO₃SO(CH₂)_n OSO₃M(n=12, 14, 16, 18, and M=Li, Na, and K) were prepared from the corresponding α,ω-alkane diols. The Krafft points of these α,ω-sulfates with common counterion as estimated by electroconductivity measurements increased with the increase of the hydrocarbon chain length, and the effect of the counterions on the Krafft points of the α,ω-sulfates with the same hydrocarbon chain length was in the order : Li<Na<K. Solutions of the α,ω-sulfates, except disodium dodecanediol disulfate, showed two break points corresponding to the first and second critical micelle concentration in each plot of the electroconductivity as a function of the concentration. The existence of the second break point suggested that another aggregation of rearrangement of the existing aggregates occurs in α,ω-sulfate solutions in addition to the usual micelle formation. The first and second break points of α,ω-sulfates with sodium counterion decreased logarithmically with increasing total number of methylene groups. The relationships were given as follows: log(first break point)=−0.138Nc−0.095; log(second break point)=−0.104Nc−0.251. The effect of the counterions upon the break points of α,ω-sulfates with the same hydrocarbon chain length was in accordance with their positions in the lyotropic series.